Blockage Detection in Pawn Endgames

نویسندگان

  • Omid David
  • Ariel Felner
  • Nathan S. Netanyahu
چکیده

In this article 4 we introduce a blockage-detection method, which manages to detect a large set of blockage positions in pawn endgames, with practically no additional overhead. By examining different elements of the pawn structure, the method checks whether the Pawns form a blockage which prevents the King from penetrating into the opponent’s camp. It then checks several criteria to find out whether the blockage is permanent.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Higher Nimbers in pawn endgames on large chessboards

We answer a question posed in [Elkies 1996] by constructing a class of pawn endgames onm×n boards that show the Nimbers ∗k for many large k. We do this by modifying and generalizing T.R. Dawson’s “pawns game” [Berlekamp et al. 1982]. Our construction works for m ≥ 9 and n sufficiently large; on the basis of computational evidence we conjecture, but cannot yet prove, that the construction yields...

متن کامل

Plays, Values, Analysis and The Complexity of Chinese Chess

Chinese Chess (Xiangqi) and Backgammon evolved from an ancient Chinese game called Liubo that was invented some 3,500 years ago [10, pp. 3–11]. Like Liubo, Xiangqi consists of one king, five pawns, and several higher order pieces, and the game is decided by capturing the opponent’s king. Unlike in Liubo, the moves of Xiangqi are not determined by the roll of dice. The dice part of the game even...

متن کامل

UMRAO: A Chess Endgame Tutor

Most research in computer chess has focussed on creating an excellent chess player, with relatively little concern given to modelling how humans play chess. The research reported in this paper is aimed at investigating knowledge-based chess in the context of building a prototype chess tutor, UMRAO, which helps students learn how to play bishop-pawn endgames. In tutoring it is essential to take ...

متن کامل

Genetic Analyses of Heat-Sensitve Pawn Mutants of PARAMECIUM AURELIA.

Heat-sensitive Pawn (ts Pawns) of Paramecium aurelia behaved normally when grown at 23 degrees but failed to avoid strong stimuli at 35 degrees . Four of the five ts Pawn lines tested were found to be allelic at a locus known also to carry temperature-independent Pawn mutations. The fifth ts Pawn line complemented all the conditional and unconditional Pawn mutants of the two known loci. This re...

متن کامل

Microinjection of cytoplasm as a test of complementation in Paramecium

Mutants in Paramecium tetraurelia, unable to generate action potentials, have been isolated as cells which show no backward swimming in response to ionic stimulation. These "pawn" mutants belong to at least three complementation groups designated pwA, pwB, and pwC. We have found that microinjection of cytoplasm from a wild-type donor into a pawn recipient of any of the three complementation gro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • ICGA Journal

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2004